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RECIPROCAL  PERFECT  AND  ASYMPTOTICALLY 
PERFECT  PERIODIC  RADAR  WAVEFORMS 
AND  THEIR  APERIODIC  PROPERTIES 

I.  INTRODUCTION 

Modem  radars  generally  incorporate  pulse  compression  waveforms  to  avoid  transmitting  a  pulse 
having  a  large  peak  power.  Pulse  compression  waveforms  enable  one  to  transmit  a  long  pulse  to 
obtain  sufficient  energy  on  a  target  for  detection  and  to  simultaneously  obtain  the  desired  range  reso¬ 
lution.  This  is  achieved  by  modifying  the  time-bandwidth  product  (TB)  of  the  transmitted  waveform. 
A  larger  transmit  time  duration  T  allows  sufficient  energy  on  the  target  for  detection,  while  l/B 
determines  the  resolution  of  the  compressed  pulse  if  no  mismatch  occurs.  The  desired  signal 
bandwidth  is  generally  obtained  by  modulating  the  signal’s  phase  or  frequency  while  maintaining  a 
constant  maximum  pulse  amplitude.  This  is  illustrated  by  the  linear  chirp  signal,  pseudotandom 
phase  codes,  and  polyphase  pulse  compression  waveforms.  A  desirable  property  of  the  compressed 
pulse  is  that  it  have  low  sidelobes  to  prevent  a  weak  target  from  being  masked  in  the  time  sidelobes 
of  a  nearby  stronger  target.  It  is  generally  also  desired  that  the  compressed  pulse  does  not  signifi¬ 
cantly  degrade  when  the  return  signal  has  been  Doppler  shifted  because  of  target  motion. 

Digitally  coded  radar  waveforms  can  be  employed  to  obtain  much  larger  values  of  TB  (pulse 
compression  ratios)  than  are  feasible  with  analog  dispersive  delay  lines.  In  addition,  as  it  is  demon¬ 
strated  in  the  following  sections,  periodic  radar  waveforms  can  be  defined  that  have  zero  sidelobes  or 
almost  zero  sidelobes.  Figure  1  illustrates  a  digitally  coded  periodic  radar  waveform.  The  complex 
values  of  ao»  •  •  •  »  o/v-i  make  up  the  code  word  in  a  given  pulse  repetition  interval  (PRI),  where 
N  is  the  length  of  the  code  word.  This  code  word  is  repeated  in  succeeding  PRIs. 
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A  perfect  periodic  code  (PPC)  is  defined  to  be  a  periodic  code  whose  autocorrelation  function 
(ACF)  has  zero  sidelobes  and  whose  amplitude  is  uniform  (maximum  power  efficiency  =  1);  i.e., 
joil  =  1^21  =  •••  =  where  I'l  denotes  the  magnitude.  An  asymptotically  perfect 

periodic  code  (APPC)  has  the  property  that  as  N  —  oo  the  code’s  ACF  has  zero  sidelobes  and  its 
power  efficiency  is  one.  Known  PPCs  and  APPCs  and  their  properties  are  discussed  in  more  detail  in 
Refs.  1  and  2. 

In  this  report,  we  introduce  a  new  class  of  PPC  and  APPC  that  we  call  reciprocal  codes  because 
they  can  be  derived  through  a  linear  transformation  of  the  known  codes.  We  also  examine  the 
reciprocal  code’s  aperiodic  performance.  This  a  motivated  by  the  tendency  that  good  periodic  codes 
yield  good  aperiodic  codes  as  exemplified  by  the  Frank  code  [3]. 

n.  PERIODIC  CODES 

Define  a  code  word  a  such  that  a  is  a  row  vector  of  length  N  and 

R  (^0»  ^1’  ^2*  *  *  *  «  — 1)>  (i) 

where  a„,  n  =  0,  1,  2  . . .  ,  N  -  1  are  the  elements  of  the  code  word.  A  periodic  code  is  one  that 
repeats  the  code  word  a  indefinitely.  Hence  if  ap^.  is  the  periodic  code  associated  with  a,  then 

ap^  =  a  o  a  o  a  . . .  ,  (2) 

where  the  symbol  o  denotes  concatenation. 

On  reception,  a  periodic  code  is  match  filtered  with  its  code  word.  The  output  of  the  correla¬ 
tion  process  is  also  periodic  with  a  period  N.  Hence,  the  matched  response  repeats  every  N  unit  time 
delays  as  does  the  sidelobe  response. 

We  form  an  N  x  N  circulant  matrix  A ,  based  on  each  of  the  possible  unit  time  delays  of  the 
received  code: 


Oq 

“2 

ao 

On~2 

^N-2 

a^-i 

Oq  .. 

^N-'i 

(3) 

02 

03 

•  oo 

Note  that  the  inner  product  between  the  first  row  and  the  m  -I-  1th  row,  m  =0,  1,...,A^-1  row 
is  equal  to  the  output  of  the  correlation  process  at  the  mth  unit  time  delay  of  any  period.  Also  the 
inner  product  of  the  m^th  and  the  /M2th  row  is  equal  to  the  inner  product  of  the  m3th  and  the  /«4th 
row  if  mi  -  m2  =  m3  —  m^.  In  fact  if  is  denoted  to  be  the  inner  product  of  the  first  and 
m  +  1th  rows,  then 
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where  t  denotes  the  matrix  conjugate  transpose  and  *  denotes  the  complex  conjugate.  Here  the  diago¬ 
nal  elements  are  identical  and  equal  to  the  matched  response,  and  the  off-diagonal  elements  are  asso¬ 
ciated  with  the  iV  —  1  sidelobe  responses.  The  code  word  a  is  constrained  such  that 

l|a|P  =  1.  (5) 

where  |1-|1  denotes  the  vector  magnitude.  We  call  a  periodic  code  “perfect”  if  all  the  code  elements 
have  equal  magnitude  and  all  of  the  sidelobe  responses  are  zero.  The  first  condition  implies  the  code 
is  100%  power  efficient  or 

|a„l"  =  «  =0.  1,2,...  .N  -L  (6) 


2^ro  sidelobe  response  implies  that 


AA^  =  /,  (7) 

where  /  is  the  N  x  N  identity  matrix.  The  code  word  associated  with  a  PPC  is  called  the  perfect 
periodic  code  word. 

m.  GENERATORS  FOR  PERFECT  CODES 

A  circulant  matrix,  as  given  by  the  form  seen  in  Eq.  (3),  has  the  property  that  it  can  be  written 

as  [4] 


A  =  B  AB*, 

where  B  is  an  N  x  N  matrix  given  by 


1 

1 

1 


1 


1 

1  ... 

1 

< 

... 

... 

W2(N-l)M 

(8) 


(9) 
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with 

Wff  = 

M  is  an  integer  that  is  relatively  prime  to  N ,  j  =  and  A  is  a  N  x  N  diagonal  matrix.  We 

refer  to  B  as  the  generalized  Butler  matrix.  This  matrix  has  the  properties  that 

=  B,  BB*  =  l,B^  =  B*,  B^  =  I,  (10) 

where  T  denotes  the  matrix  transpose. 

From  Eq.  (8),  a  circulant  matrix  has  the  property  that  its  eigenvectors  are  equal  to  the  columns 
of  the  Butler  matrix  and  its  eigenvalues  are  the  diagonal  elements  of  A.  Furthermore,  the  diagonal 
elements  of  the  matrix  A  are  defined  as  the  row  vector 

^  =  (\)Ai,  •  •  •  ,  Xjv_i)  (11) 

and  are  related  to  the  code  word  a, 

a  =  X  B*.  (12) 

\N 

Hence,  the  code  word  is  obtained  directly  from  the  diagonal  elements  of  A  through  the  matrix 
transform  B.  In  a  sense,  the  X  vector  generates  the  a  code  word.  We  call  X  the  generating  vector 
and  A  the  generating  matrix  of  the  periodic  code. 

For  a  PPC,  AA*  =  I,  which  implies  that 

(B  AB*)  (B  AB*)'  =  /  (13) 

or 

B  A  A'  B*  =  /  (14) 

or 

A  A'  =  I.  (15) 

Hence,  a  necessary  condition  for  a  PPC  is  that  the  magnitudes  of  the  diagonal  elements  of  the  gen¬ 
erating  matrix  must  equal  one.  Also,  a  necessary  and  sufficient  condition  for  a  periodic  code  to  have 
zero  sidelobes  is  given  by  Eq.  (15). 

Now  consider  two  distinct  periodic  code  words  a|  and  a2  and  their  respective  circulant  matrices, 
A^  and  A 2-  Then  from  the  preceding  discussion, 

Ai=BAiB*;  A2  =  BA2B*  (16) 
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where  A,  and  A2  are  the  generating  matrices  of  aj  and  82,  respectively.  Now 

/I1X2  =fl  A,  5*  Ajfi*,  (17) 


=  5  A,  A2  B*. 


Set  A  =  A2  and  observe  that  A  is  also  a  circulant  matrix  whose  first  row  a  is  found  by  circularly 
convolving  aj  with  82  or  a  =  a  ®2»  where  *c  denotes  the  circular  convolution  operation.  Now  if 
the  magnitudes  of  the  diagonal  elements  of  Aj  and  A2  are  equal  to  one,  then  the  magnitudes  of  the 
diagonal  elements  of  A  =  Aj  A2  are  also  one.  Hence  the  new  periodic  code  word  a  must  have  zero 
sidelobes  because  of  the  necessary  and  sufficient  condition  given  by  Eq.  (15).  As  a  result,  if  two 
known  periodic  codes  have  zero  sidelobes,  we  have  a  mechanism  for  generating  another  periodic  code 
with  zero  sidelobes.  In  fact,  the  new  codes  themselves  can  be  used  to  generate  other  zero  sidelobe 
periodic  codes  by  using  the  same  methodology. 

If  the  two  periodic  codes  8)  and  82  are  perfect  the  circularly  convolved  code  8)  *c  ®2  have 
zero  sidelobes  but  not  necessarily  equal  magnitude  for  all  code  elements.  However,  in  Section  IV,  a 
new  code  is  introduced  (which  is  found  by  circularly  convolving  two  known  PPCs)  that  not  only  has 
zero  sidelobes  but  has  equal  magnitude  for  all  code  elements.  Hence  the  new  derived  code  is  also 
perfect. 

IV.  RECIPROCAL  PERFECT  CODES 

If  a  is  a  PPC  word,  then  (1/VN)  X  is  also  a  PPC  word,  where  X  is  the  generating  vector  given 
by  Eq.  (12).  The  proof  is  fairly  straightforward  in  that  we  demonstrate  that  the  periodic  code  has 
constant  amplitude  and  zero  sidelobes. 

Define  the  periodic  code  word 


where  X  is  the  generating  vector  of  a  PPC.  Hence,  the  elements  of  a'  all  have  the  same  magnitude. 
We  now  prove  that  the  sidelobe  level  is  zero. 

Associated  with  a'  is  a  circulant  matrix  A'  that  has  a  form  given  by  Eq.  (3).  Hence  this  matrix 
can  be  decomposed  as  .4 '  =  fl  \'B* ,  where  A'  is  a  diagonal  matrix.  To  show  that  the  sidelobes  of 
a'  are  zero,  we  need  only  show  that  A  A '  =  /  or  that  the  associated  generating  vector  X'  has  ele¬ 
ments  that  are  all  on  the  unit  circle.  This  is  accomplished  by  solving  for  X*  in  Eq.  (12)  and  substi¬ 
tuting  this  into  Eq.  (18)  or 


a'  =  (yfN  a*)  B*. 
\N 


(19) 


Hence  it  follows  that  X'  =  Viv  a* ,  which  implies  that  all  the  elements  of  X'  are  on  the  unit  circle. 

Finally,  since  the  complex  conjugate  of  a  PPC  word  is  also  a  PPC  word,  it  follows  that 
(1/Viv)  X  is  a  PPC  word.  In  essence  for  a  PPC,  the  relationship  given  by  Eq.  (12)  implies  that  the 
generating  points  on  the  unit  circle  (given  by  the  X„)  are  mapped  into  code  elements  on  the  1/Vn  cir- 
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cle.  Furthermore,  a  reciprocal  code  is  yielded  by  normalizing  the  generating  points.  From  Eq.  (18) 
and  above  it  follows  that  if  a  reciprocal  PPC  word  is  defined  as 

a'  =  aB,  (20) 

then  this  is  also  a  PPC  word. 

Note  that  since  the  matrix  B  depends  on  M,  many  reciprocal  codes  can  be  generated.  Since  M 
is  relatively  prime  to  N,  the  number  of  reciprocal  codes  is  equal  to  the  number  of  relatively  prime 
integers  less  than  N,  which  can  be  found  by  using  Euler’s  function  [5].  However,  all  of  these 
codes  for  M  >  1  are  merely  a  reordering  of  the  elements  of  the  Af  =  1  code.  In  fact,  it  is  elemen¬ 
tary  to  show  that  if  Oq,  a  .  ,  aJv-i  ^re  the  elements  of  the  reciprocal  code  for  Af  =  1,  then 

modN>  ”  =  0,  1,  . . .  ,  N  —  1  are  the  elements  of  the  reciprocal  codes  for  any  Af  relatively 
prime  to  N.  For  example,  if  a'  =  (oq,  a[,  a^,  a^,  ^4)  and  A/  =  2,  then  {oq,  a'l,  a^,  a{,  a^)  is  also 
a  reciprocal  PPC.  For  Af  =  3,  (a  j,  03,  aj,  04,  a^)  ^  reciprocal  PPC.  Hence,  all  reciprocal  codes 

are  related  through  elementary  permutation  transformations. 

V.  RECIPROCAL  ASYMPTOTIC  PERIODIC  PERFECT  CODES 

An  APPC  is  a  periodic  code  that  becomes  perfect  as  the  number  of  code  elements  N  in  the 
periodic  code  word  approaches  infinity.  For  finite  N  either  the  sidelobe  level  is  nonzero  and/or  the 
power  efficiency  is  less  than  100%  for  these  codes.  However,  as  /V  —  00,  either  the  sidelobe  level  is 
zero  or  approaches  zero  and/or  the  power  efficiency  is  100%  or  approaches  100%. 

Examples  of  codes  that  are  APPCs  are  the  shift  register  codes,  the  primitive  root  code,  and  the 
quadratic  residue  code.  All  of  these  codes  are  polyphase  and  thus  100%  efficient  and  have  a  relative 
sidelobe  level  (voltage)  equal  to  -1/A^  for  all  time  delays.  (Note  that  the  relative  sidelobe  level  is 
measured  with  respect  to  the  peak  or  match  point,  which  is  normalized  to  one.)  Hence,  as  A/  —  00 
the  relative  sidelobe  level  goes  to  zero  and  the  aforementioned  codes  become  perfect. 

It  turns  out  that  the  reciprocal  of  these  codes  (see  Eq.  (20))  are  also  APPCs.  In  this  case,  the 
reciprocal  codes  have  zero  sidelobes  for  any  N  and  a  percent  efficiency  that  approaches  100%  as 
N  —  oa. 

Let  e  equal  the  constant  relative  sidelobes  level  of  a  given  APPC.  Then  by  definition 


or 

/i/1'  =  (1-e)/  e  11^,  (22) 

where 

1  =  (1,1,1,...  1)^  (23) 
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Since  ^4  is  a  circulant  matrix,  it  has  the  form  given  by  Eq.  (8),  which  when  substituted  into  Eq.  (22) 
yields 

B  A  B*  B  A*  B*  =  (l-e)  I  +  e  11^  (24) 

or 

A  A'  =  (1  -e)  I  +  e(fi*  1)  (Blf.  (25) 

It  can  be  shown  that 

B1  =  (Vn.  0,0...  ,0)^,  (26) 

so  that 

'N  0  ...  o' 

0  0  ...  0 

(fil)(Bl)^=  .  .  (27) 

0  ...  0. 

If  Xq,  Xj, . . .  ,Xn_i  are  the  diagonal  elements  of  A,  it  follows  from  Eqs.  (25)  and  (27)  that 

iXol^  =  I  +  t(N  -  1)  (28) 

and 

|X*  |2  =  1  _  e  =  1,  2,  ...  ,  A  -  1.  (29) 

If  f  =  -  1/A^,  which  is  the  relative  sidelobe  level  of  the  binary  psuedorandom,  primitive  root,  and 
quadrative  residue  codes,  then  it  is  found  that 

=  (30) 

and 

|X*|2  =  1  +  ^,  k  =  1,2,  ...  ,N  -  (31) 

Now  if  a  is  polyphase,  the  reciprocal  code  must  have  zero  sidelobes  because  of  the  necessary  and  suf¬ 
ficient  condition  given  by  Eq.  (15).  The  efficiency  of  the  new  code  is  calculated  by  averaging  over 
the  squared  magnitudes  (or  powers)  of  the  code  elements  and  dividing  by  the  maximum  squared  mag¬ 
nitude  (or  power)  of  the  code  elements.  From  Eqs.  (30)  and  (31),  it  is  seen  that  the  efficiency  of  the 
reciprocal  APPC  can  be  written  as 
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or 


eff  = 


-T  +  (N-l) 


N 


(32) 


(32) 


Hence  from  Eq.  (33),  as  )V  —  oo  the  percent  efficiency  goes  to  100%.  For  example  for  N  =  10,  the 
reciprocal  code  is  91%  efficient;  for  N  =  100,  the  reciprocal  code  is  99%  efficient. 

VI.  APERIODIC  PROPERTIES 


A.  Reciprocal  PPCs 


Two  known  PPCs  are  the  Frank  code  [3]  and  the  Lewis  and  Kretschmer  P4  [6,7]  code.  The 
Frank  code  word  is  formed  by  concatenating  the  rows  of  the  conjugated  Butler  matrix: 


a 


=  [l,l, 


1  U/-L 


(34) 


Note  that  the  code  word  length  of  a  Frank  code  is  always  a  squared  integer:  N^.  The  elements  of  the 
Frank  code  can  be  rewritten  simply  as 


a  =  — 


n  =  0,  1,  ...  , 


1, 


(35) 


where  [•]  is  the  least  integer  function  (the  greatest  integer  less  than  or  equal  to  the  argument). 

From  Eq.  (20),  the  kth  element  of  a  reciprocal  PPC  is  given  by 

a\  =  -T  +  Jt  =  0,  1 . -  1.  (36) 

^  n=0 


If  L  =  M ,  Appendix  A  shows  that 


a*  =  (37) 

Note  that  the  reciprocal  of  the  Frank  code  is  merely  the  element-by-element  product  of  the  original 
Frank  code  and  the  diagonal  of  the  B  matrix.  Note  also,  for  L  ^  M ,  that  the  resultant  reciprocal 
code  elements  are  permutations  of  the  code  elements  given  by  Eq.  (37)  as  discussed  in  Section  IV. 
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The  Lewis  and  Kretschmer  P4  code  has  code  word  elements  having  the  form 

a„  =  Wf^{\/2)  Ln{n  +N  mod2)+n/,  n  =  0,1  2,  . . .  ,  -  1  (38) 


where  N  is  the  code  word  length,  /  is  an  arbitrary  integer,  L  is  an  integer  relatively  prime  to  N ,  and 
iV  mod  2  equals  0  if  (V  is  even,  or  1  if  A?  is  odd.  Again  by  using  Eq.  (20),  the  kth  element  of  a 
reciprocal  PPC  is  found  to  be 


= 


N 


N-l 

L 

n  =0 


1/2)  Ln(ri  +N  mod2)  +  n(l  +Mk) 


*  =  0,  1, 


N-l. 


(39) 


If  L  =  Af ,  Appendix  B  shows  that 


a'^  =  iy~0/2)Mk(k  +  i)-ki 

\N 


J<t> 


(40) 


where  0  is  constant  phase  (given  in  Appendix  B).  The  reciprocal  P4  code  is  seen  to  be  merely  the 
complex  conjugate  of  the  original  P4  code  with  a  constant  phase  rotation.  Hence,  the  B  matrix 
transformation  of  the  P4  code  is  isomorphic. 

We  now  introduce  a  PPC  that  is  found  by  circularly  convolving  a  Frank  code  with  a  P4  code  of 
length  where  N  must  be  odd.  Let  ap  and  ap4  be  the  code  words  associated  with  the  Frank  and  P4 
codes.  The  new  PPC  is  then  given  by 


a  —  (ap  ap4) 


N' 


(41) 


where  the  UN  normalizes  the  code’s  power  to  one.  The  proof  that  the  convolved  Frank-P4  is  perfect 
is  given  in  Appendix  C.  It  can  be  shown  that  the  elements  of  the  convolved  Frank- P4  are  given  by 


1  v-  -  1 

-  _  _ L.  V"  +  (l/2)/,(n -m)(n -M  +  1)  +  (n-m)/ 


m  =0 


(42) 


n  =  0,  I,  2,  ...  -  1. 


Figure  2  is  a  plot  of  the  aperiodic  ACF  and  the  ambiguity  function  (see  the  next  subsection  for  the 
definition)  of  the  convolved  Frank-P4  code.  It  is  observed  that  the  sidelobe  level  of  the  convolved 
Frank  P4  code  is  comparable  to  the  P4  code,  and  like  the  P4  or  Frank  codes,  it  is  Doppler  tolerant. 

The  reciprocal  PPC  elements  are  given  by 


-\  -  l 


E  E 


ft/  -mlm  /N]  +  (1/2)  Hn  -m)(n  —m  + 1)  +  (n  -m)/  +  Mnk 
n'n/2 


k  =  0,  1,  2,  ...  -1. 


(43) 
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(b) 

Fig.  2  —  (a)  Aperiodic  ACF  of  the  convolved 
Frank-P4  code;  (b)  ambiguity  function,  N  =  121 


B.  Reciprocal  Asymptotically  Perfect  Periodic  Codes 

In  this  subsection,  the  reciprocal  codes  associated  with  two  codes  that  have  a  periodic  autocorre¬ 
lation  function  with  all  of  the  sidelobes  equal  to  -1  are  discussed  (see  Ref.  2  for  more  details). 
These  codes  are  based  on  Number  Theory  considerations  and  are  called  the  primitive  root  and  qua¬ 
dratic  residue  codes.  Some  examples  of  the  ACFs  and  ambiguity  functions  of  these  codes  are 
presented. 

We  first  define  the  discrete  ambiguity  function  (DAF).  Let  be  the  product  of  the  target 
Doppler  frequency  and  the  code  time  duration,  and  let  a  be  a  code  word  defined  by  Eq.  (1).  Note 
that  T  is  equal  to  the  time  length  of  a.  The  DAF  A{mf^T)  is  defined  as 
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N-m-l 


j(2w/N)n  fjT  ,2 


A{m,fjT)  = 


L  ^n+m  r. 

n  ~Q 

■i  •  H2T/N)nfJ,2 

I  E  ^  \  ,  m 

n  —0 

0,  i  m  I  >  N 


=  0,  1,  ...  -  1 


=  -1,  -2,  ...  ,  -  (N  -  1)  (44) 


where  the  index  m  is  associated  with  the  range  cells  (or  time  delays)  in  the  sidelobes.  The  ACF  is 
simply  equal  to  A  (m  ,0). 

1.  Primitive  Root  Code 

The  N  code  words  of  the  primitive  root  code  [2]  are  defined  as 

a„  =  ^  ,  n  =  0,  1,  2,  ....  -  1  (45) 


where  N  +  1  must  be  a  prime  number  and  a  is  a  primitive  root  modulo  +  1  [5].  The  reciprocal 
code  is  found  by  using  Eq.  (20)  or 

«  i  ^  E*  k  =0,1 . A^  -  1.  (46) 

^  n=0 


Figures  3  and  4,  respectively,  are  example  plots  of  the  aperiodic  ACFs  of  the  primitive  root  code  and 
its  reciprocal  for  N  =  100,  Af  =  1,  and  a  =  2  (N  +  1  =  101  is  a  prime  number).  Note  that  the 
sidelobe  structure  and  level  are  very  similar  for  the  two  codes.  Figures  5  and  6,  respectively,  show 
the  DAF  of  the  primitive  root  code  and  its  reciprocal.  For  the  DAF  plots,  we  have  normalized  the 
time  delay  axis  to  T.  Hence  for  m  =  N  —  1,  normalized  delay  equals  1.  From  these  figures,  again 
note  the  similar  sidelobe  structure.  Also,  it  is  observed  that  these  codes  have  ambiguity  functions  that 
are  similar  to  those  of  the  binary  shift  register  codes. 

2.  Quadratic  Residue  Code 

For  this  code,  which  is  binary,  the  Legrendre  symbol  [5]  {q/p)  is  introduced.  This  symbol  is 
defined  for  all  q  that  are  not  divisible  by  p ;  it  is  equal  to  1  if  q  is  a  quadratic  residue  of  p ;  other¬ 
wise,  it  is  equal  to  - 1 .  Note  that  q  is  a  quadratic  residue  of  p  if  the  congruence 

=  q  mod  p  (47) 

has  a  solution. 

With  these  preliminaries,  the  code  is  defined  as 

r  -\ 


N 


n  =  0,  1,  ...  ,  A(  -  1 


(48) 
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Fig.  3  —  Aperiodic  ACF  of  the  primitive  root  code, 

p  =  101,  a  =  2 


Fig.  4  —  Aperiodic  ACF  of  the  reciprocal  primitive 
root  code,  p  =  101,  a  =  2 
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where  N  is  prime  number  of  the  form:  4ot  - 1 .  We  define  (0/N)  =  1 .  For  example,  for  N  =  11, 
the  code  word  a  is  given  by 


a  =  ^  (1,1, -1,1, 1,1, -1,-1, -1.1,-!). 


(49) 


The  reciprocal  code  is  found  by  using  Eq.  (18)  or 


N-l 


n  =0 


Jt  =  0,  1,  ...  ,  A?  -  1. 


(50) 


Figures  7  and  8,  respectively,  are  example  plots  of  the  aperiodic  ACFs  of  the  quadratic  residue  code 
and  its  reciprocal  for  N  =  103  and  Af  =  1 .  Again,  the  sidelobe  structure  and  levels  of  the  two  codes 
are  similar.  This  is  also  observed  of  the  DAFs  of  the  two  codes  shown  in  Figs.  9  and  10.  Again, 
note  that  the  ambiguity  functions  are  similar  to  those  of  the  binary  shift  register  codes. 


Fig.  7  —  Aperiodic  ACF  of  the  quadratic 
residue  code,  p  =  103 


5RMPLE  NUMBER 

Fig.  8  —  Aperiodic  ACF  of  the  reciprocal  quadratic 
residue  code,  p  =  103 
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Fig.  9  —  Ambiguity  function  of  the  quadratic  residue  code,  p  = 


Fig.  10  —  Ambiguity  Itinction  of  the  reciprocal  quadratic 
residue  code,  p  =  103 
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Vn.  SUMMARY 

In  this  report,  new  waveforms  are  described  that  have  been  recently  investigated  for  use  in  radar 
systems.  Of  particular  interest  are  digital  coded  polyphase  waveforms  having  very  low  sidelobes  after 
processing.  Low  sidelobes  are  desired  to  prevent  die  masking  of  weak  targets  in  the  sidelobes  of 
strong  targets  or  clutter  returns.  Processing  a  polyphase  waveform  consists  of  digital  matched  filter¬ 
ing  whereby  the  output  of  this  filtering  is  the  ACF  of  the  waveform. 

New  PPCs  are  investigated  and  presented  whose  ACFs  have  zero  sidelobes  and  whose  amplitude 
is  uniform  (maximum  power  efficiency  =  1).  In  addition,  new  APPCs,  which  have  the  property  that 
as  the  number  of  elements  in  the  code  goes  to  infinity  the  code’s  ACF  has  zero  sidelobes  and  its 
power  efficiency  is  one,  are  discussed.  These  codes  were  called  reciprocal  codes  because  they  can  be 
derived  through  the  Butler  matrix  transformation  of  the  known  codes.  It  is  shown  that  the  reciprocal 
code  of  a  PPC  is  also  a  PPC  and  that  the  reciprocal  code  of  an  APPC  is  also  an  APPC.  Also,  we 
have  presented  a  new  PPC  that  results  from  circularly  convolving  the  Frank  code  with  an  odd  square 
ordered  Lewis  and  Kretschmer  P4  code. 

We  have  also  examined  the  reciprocal  code’s  aperiodic  performance.  This  is  motivated  by  the 
tendency  of  good  periodic  codes  to  yield  good  aperiodic  codes.  It  is  found  that  many  of  the  reciprocal 
codes  have  aperiodic  sidelobe  levels  similar  to  the  low  sidelobe  levels  exhibited  by  well-known  codes 
(such  as  the  binary  shift  register  codes). 
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Appendix  A 

RECIPROCAL  FRANK  CODE 


The  code  elements  of  the  reciprocal  Frank  code  (Af  =  L)  are  given  by 

-  1 

E 

n  =0 


^  E  k  =0,\ . -  1. 


(Al) 


Set  n  =  WiiV  +  n2,  k  =  kjN  +  ^2  where  n^,  k^,  ki  =  Q,  1,  . . .  ,  N  —  1.  Equation  (Al)  then 
can  be  rewritten  as 


-  t;?  E  E  ' 


.22 


n,  =  0  Hj  =  0 


,  -L  *.  2  E  »v 


n,  =  0  rij  =  0 


SetnJ  =  ni  -  ky,  n2  =  -  k^.  Thus 


“  w  ^A'  E  ^A'j 

^2 


"t  "  "2 


r  ^ 

^-i-*2  „  .  . 


However,  because  of  the  periodicity  of 


N-i~k^  ,  N-i  ,  NV,  ifnj=0 

E  ’"^=  E  w'/v""’"^  = 


0,  otherwise 


Hence,  it  follows  that  Eq.  (A3)  reduces  to 


n’  -  ± 


(A2) 


(A3) 


(A4) 


(A5) 


Now 
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or 


Thus 


U/^2  _  w  2^1  *2 


_ L  w-Aft[*/M  ivAft2 

~  N  ■ 


(A7) 

(A8) 
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Appendix  B 

RECIPROCAL  P4  CODE 


The  code  elements  of  the  reciprocal  P4  code  are  given  by  the  expression 


Ok 


I  N-\ 

»  _  _  ^  ^^l/2)Wn(n  +  N  mod2)  +  (/  +  Mk)n 


(Bl) 


n  =0 


Now 


yA/nfn  +  N  mod2)  +  (/  +  Mk)n  =  -jM  [(«  +  k)^  —  k^  +  nN  mod  2]  +  In. 


(B2) 


Set  m  =  n  +  A:  so  that 

I  ,/V-l+/t 

“(1/2)  +  mN  mod2  —  iUV  modi]  +  l{m—k) 


m  =k 


(B3) 


or 


1  „  .  N-l 

Mk(k  +  N  mod2)  -  Ik  .  ^  |y^l/2)  Mn(m  +S  mod2)  +  In 


N-l 

L 

m  =0 


(B4) 


Note  that  the  summation  term  in  Eq.  (B4)  is  independent  of  it.  In  fact,  it  can  be  shown  [Bl]  that  the 
magnitude  of  this  summation  term  equals  V7/.  Thus  if  we  set 


N-l 


<t>  =  arg  -<  2  Mn(m  +  N  mod2)  +  In  [ 

lm=0  1 


then 


„  '  —  ^  11/ -(1/21  Mk{k  +  N  mod2)  -  Ik 

yfN  ^ 


(B5) 


(B6) 
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Appendix  C 

THE  CONVOLVED  FRANK-P4  CODE 

In  this  appendix,  it  is  shown  that  the  circularly  convolved  Frank-P4  code  is  perfect.  The  new 
PPC  is  given  by 

a  =  (ap  ap4)  ‘  (Cl) 

where  a^  and  ap4  are  Frank  and  P4  code  words,  respectively.  In  addition  N  must  be  odd.  We  prove 
the  a  is  perfect  by  showing  that  the  reciprocal  of  a,  denoted  by  /?ec{a),  is  perfect.  Hence,  if  /?ec{a) 
is  perfect,  then  a  is  perfect  (see  Section  IV). 

Now  /?ec{a}  is  simply 

Rec  (a|  =  )?ec(apj  x  Rec[Sif^\  •  N ,  (C2) 


\ 

where  x  denotes  the  product  of  the  corresponding  elements  of  Rec[2i\  and  Rec{ap4\.  For  example,  \ 

{bQ,bi.b2,b2)\(CQ,CuC2,Ci)  =  (b(fo>l’iCub2C2>biC^).  (C3)  ^ 

I 

I 

It  is  shown  in  Appendixes  A  and  B  that 


/Jeclapj  =  k  =  0,1 . N^-l 


(C4) 


and  for  a  P4  code  of  length  N^, 


/?eclap4)  =  ^  ,  it  =  0,  1,  , . .  ,  ^ 


(C5) 


Hence,  from  Eq.  (C2) 


Rec\2i]  =  ^  ^{\n)Mk(k  +  1)  -  (m  +  i)k  ^>0  j,  ^  it  =  0,  1,  . . .  ,  -  1.  (C6) 


It  is  shown  in  Ref.  Cl  that  ap  x  ap4  is  a  perfect  code.  Note  that  the  form  of  Rec  (a)  is  the  same  as 
ap  X  ap4.  Hence  Rec  ja}  is  a  PPC,  from  which  it  follows  that  a  also  is  a  PPC. 
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